package alogrithm.solution;

/*
 * 题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，
每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。
当一个数字删除后，从被删除数字的下一个继续删除第m个数字。
求出在这个圆圈中剩下的最后一个数字。
 */
public class P18 {
	public static int getLastNumber(int n,int m)
	{
		if(n==0)return n;
		return (getLastNumber(n-1, m)+m)%n;
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(getLastNumber(10, 3));

	}

}
